Independent set

Results: 651



#Item
181Complaint / Financial Ombudsman Service / Knowledge / Office of the Independent Adjudicator / Credit ombudsman service / Legal terms / Law / Plaintiff

Guidance Note: Eligibility and the Rules Introduction The Rules of the OIA set out the complaints which are covered by the Scheme and the time limits for submitting a complaint. There are some complaints which we cannot

Add to Reading List

Source URL: www.oiahe.org.uk

Language: English - Date: 2014-10-24 06:46:17
182Information and communication technologies in education / European Institute of Innovation and Technology / Science and technology in Europe / Technology

Maurizio Gabbrielli EIT ICT Labs. Doctoral School EIT (European Institute of Technology) An independent body of the European Union set up in 2008 to spur

Add to Reading List

Source URL: www.msca2014.eu

Language: English - Date: 2014-12-01 02:12:15
183Complexity classes / NP-complete problems / Mathematical optimization / NP-hard / Time complexity / NP / Independent set / P versus NP problem / Clique / Theoretical computer science / Computational complexity theory / Applied mathematics

CS 373 Final Exam (December 15, 2000) Fall 2000

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:48:10
184NP-complete problems / Hamiltonian path / Vertex cover / Independent set / Matching / Minimum spanning tree / Dominating set / Graph coloring / Theoretical computer science / Graph theory / Mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 Euclidean Movement Minimization Nima Anari∗ MohammadAmin Fazli†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
185Binary trees / Analysis of algorithms / Computational complexity theory / Time complexity / Dynamic programming / Interval graph / Tree decomposition / Rope / Interval tree / Graph theory / Theoretical computer science / Mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Maximum Independent Set for Interval Graphs and Trees in Space Efficient Models Binay K. Bhattacharya∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-24 09:52:12
186Order theory / Topology / Divide and conquer algorithm / Independent set / Algorithm / Logarithm / Interval tree / Graph theory / Mathematics / Interval

Maximum Independent Set for Intervals by Divide-Prune-and-Conquer Jack Snoeyink∗ Dept. of Computer Science UNC Chapel Hill Lemma 1 Let T be a recursion tree with k leaves and

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:55
187Combinatorial optimization / NP-complete problems / Routing algorithms / Search algorithms / Matching / Randomized algorithm / Graph coloring / Connectivity / Dominating set / Mathematics / Theoretical computer science / Graph theory

70 CHAPTER 7. MAXIMAL INDEPENDENT SET Remarks: • Computing a maximum independent set (MaxIS) is a notoriously difficult

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:48
188NP-complete problems / Travelling salesman problem / Independent set / NP-complete / Set cover problem / NP / Directed acyclic graph / Kernelization / Vertex cover / Theoretical computer science / Computational complexity theory / Mathematics

ICS 260 – Fall 2001 – Final Exam Name: Answer Key Student ID: 1:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2001-12-12 17:36:39
189NP-complete problems / Graph coloring / Edge coloring / Independent set / Dominating set / Combinatorial optimization / Search algorithms / Maximal independent set / Minimum spanning tree / Graph theory / Theoretical computer science / Mathematics

Distributed Computing FS 2013 Prof. R. Wattenhofer Thomas Locher

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:46
190David J. Farber / CSNET / Education / Carnegie Mellon University / Carnegie Mellon School of Computer Science / Stevens Institute of Technology / Engineering and Public Policy / Peter J. Denning / Association of Independent Technological Universities / Middle States Association of Colleges and Schools / Academia

NATIONAL UNIVERSITY OF SINGAPORE School of Computing CS SEMINAR Title: The technical and policy future of the Internet - a heavily inter-related set

Add to Reading List

Source URL: mysoc.nus.edu.sg

Language: English - Date: 2015-02-01 21:12:23
UPDATE